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Abstract 



> 

o , 

■ We establish some scaling limits for a model of planar aggregation. The model is 
fN| , described by the composition of a sequence of independent and identically distributed 

random conformal maps, each corresponding to the addition of one particle. We study 
the limit of small particle size and rapid aggregation. The process of growing clusters 
PLh ■ converges, in the sense of Caratheodory, to an inflating disc. A more refined analysis 

ch ! reveals, within the cluster, a tree structure of branching fingers, whose radial component 

increases deterministically with time. The arguments of any finite sample of fingers, 
tracked inwards, perform coalescing Brownian motions. The arguments of any finite 
sample of gaps between the fingers, tracked outwards, also perform coalescing Brownian 
motions. These properties are closely related to the evolution of harmonic measure on 
the boundary of the cluster, which is shown to converge to the Brownian web. 

in 

CO 

1 Introduction 

Consider an increasing sequence (K n : n ^ 0) of compact subsets of the complex plane, 
starting from the closed unit disc Kq centred at 0. Set D n = (C U {oo}) \ K n and assume 
^ ■ that D n is simply connected. Write K n as a disjoint union K U Pi U ■ ■ ■ U P n . Think of K n 

■ as a cluster formed by attaching a sequence of particles Pi, . . . , P n to K . By the Riemann 
mapping theorem, there is a unique normalized conformal map $ n : D — > D n . Here, by 
normalized we mean that & n (z) = e Cn z + 0(1) as \z\ — > oo for some c n G M. By a conformal 
map Dq — > D n we always mean a conformal isomorphism, in particular a bijection. The 
constant c n is the logarithmic capacity cap(K n ) and the sequence (c n : n ^ 0) is increasing. 
We can write $ n = Fi o • • • o F n , where each F n is a normalized conformal map from D to a 
neighbourhood of oo in Dq. Moreover, any sequence (F n : n G N) of such conformal maps is 
associated to such a sequence of sets [K n : n ^ 0) in this way. 
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Hasting and Levitov [8] introduced a family of models for random planar growth, indexed 
by a parameter a G [0, 2]. We shall study a version of the case a = 0, which may be described 
as follows. Let P be a non-empty and connected subset of -Do, having 1 as a limit point. Set 
K = Kq U P and D — (C U {oo}) \ K. Assume that K is compact and that D is simply 
connected. We think of P as a particle attached to Kq at 1. For example, P could be a disc 
of diameter 8 tangent to K at 1, or a line segment (1,1 + 5]. We sometimes allow the case 
where P has other limit points in K Q , for example P — {z G D : \z — 1| ^ 5}, but always 
give 1 the preferred status of attachment point. Write F for the unique normalized conformal 
map D — >■ D and set c = cap(K). We assume throughout that F extends continuously to 
the closure D . This is known to hold if and only if K is locally connected. Let (O n : n G N) 
be a sequence of independent random variables, each uniformly distributed on [0, 2ir). Define 
for n ^ 1 

F n (z) = e ie "F(e- l@ "z), $ n = F x o ■ ■ ■ o F n . (1) 

Write (K n : n G N) and (P n : n G N) for the associated sequences of random clusters and 
particles. 

Note that ca,p(K n ) = cn. Note also that = $ n (e l0n+1 P). Since harmonic measure 
is conformally invariant, conditional on K n , the random point $ n (e ,e " +1 ) at which P n+ i is 
attached to K n is distributed on the boundary of K n according to the normalized harmonic 
measure from infinity. However P n+ \ is not a simple copy of P, as would be natural in a model 
of diffusion limited aggregation, but is distorteco by the map $ n . 

We obtain results which describe the limiting behaviour of the growing cluster when the 
basic particle P has small diameter 5, identifying both its overall shape and the distribution 
of random structures of 'fingers' and 'gaps'. Some of these results are stated in Section |3j The 
results are accompanied by illustrations of typical clusters for certain cases of the model. We 
need some basic estimates for conformal maps, which are derived in Section HJ A simplifying 
feature of the case a = is that fact that, for T n = the process (T n (z) : n ^ 0) is 

Markov, for all z G D . This enables us to do a fluid limit analysis in Section [5] for the 
random flows T n as the particles become small, showing that after adding n particles, the 
cluster fills out a disc of radius e cn , with only small holes. In Section El we obtain some 
further estimates which show that the harmonic measure from infinity on the boundary of 
the cluster is concentrated near the circle of radius e cn and spread out evenly around the 
circle. We also bound the distortion of individual particles. Section [7] reviews some weak 
approximation theorems for the coalescing Brownian flow from [T5]. These are then applied 
to the flow of harmonic measure on the cluster boundary in Section |EJ In conjunction with 
the results of Section [61 this finally allows us to identify the weak limit of the fingers and gaps. 

4 If we suppose (unrealistically) that <fr' n is nearly constant on the scale of P, then a rough compensa- 
tion for the distortion would be achieved by replacing P in the definition of P n +i by a scaled copy of 
diameter <5 n +i = |$^(e je " +1 )| -1 <5. More generally, we could interpolate between these models by taking 
5 n+ i = |<I>^(e ie " +1 )|~ a / 2 <5 for some fixed a € [0,2]. This is the family proposed by Hastings and Levitov. 
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2 Review of related work 



There has been strong interest in models for the random growth of clusters over the last 
50 years. Early models were often set up on a lattice, such as the Eden model [5], Witten 
and Sander's diffusion limited aggregation (DLA) [17] , and the family of dielectric breakdown 
models of Niemeyer et al. [13]. The primary interest in these and other related processes has 
been in the asymptotic behaviour of large clusters. 

Computational investigations of these lattice based models have revealed structures, of 
fractal type, which in some cases resemble natural phenomena. However, such investigations 
have also shown sensitivity to details of implementation, in particular to the geometry of the 
underlying lattice. For example, in [1] and p2] different fractal dimensions are obtained for 
DLA constructed with different lattice dependencies. This suggests that lattice-based models 
may not be the most effective way to describe these physical structures. In addition, lattice 
based models have proved difficult to analyse. There are few notable mathematical results, 
with the exception of Kesten's 1987 growth estimate for DLA [11] , and there is much that 
remains to be understood about the large-scale behaviour of these models and in particular 
about the structure of fingers which is characteristically observed. 

In 1998, Hastings and Levitov [8] formulated a family of continuum growth models in 
terms of sequences of iterated conformal maps, indexed by a parameter a G [0,2]. They 
argue, by comparing local growth rates, that their models share features with lattice dielectric 
breakdown in the range a G [1, 2], so that a = 1 corresponds to the Eden model, and a = 2 
to DLA. Further exploration of this relation is discussed in the survey paper by Bazant and 
Crowdy [2]. 

The Hastings-Levitov family of models has been discussed extensively in the physics lit- 
erature from a numerical point of view. In their original paper, Hastings and Levitov found 
experimental evidence of a phase transition at a = 1, and further studies can be seen in, for 
example, [3] where estimates for the fractal dimensions of clusters are obtained, [9] where the 
multifractal properties of harmonic measure on the cluster are explored, and [7J where the 
dependence of the fractal dimension on a is investigated. 

Although this conformal mapping approach to planar random growth processes has proved 
more tractable than the lattice approach, there have been few rigorous mathematical results, 
particularly in the case a > 0. Carleson and Makarov [3J, in 2001, obtained a growth estimate 
for a deterministic analogue of the DLA model. In 2005, Rohde and Zinsmeister [TB] considered 
the case a = in the Hastings-Levitov family. They established a long-time scaling limit, 
for fixed particle size and showed that the limit law was supported on clusters of dimension 
1. They also gave estimates for the dimension of the limit sets in the case of general a, 
and discussed limits of deterministic variants. Recently, Johansson Viklund, Sola and Turner 
[TU] studied an anisotropic version of the Hastings-Levitov model in the a = case, and 
established deterministic scaling limits for the macroscopic shape and evolution of harmonic 
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measure on the cluster boundary. 

In this paper, we also consider the case a = but in the limiting regime where the particle 
diameter 5 becomes small and where the size of the cluster is of order 1 or larger. We obtain a 
precise description of the macroscopic shape and growth dynamics of these clusters, as well as 
a fine scale description of the underlying branching structure. In the process of obtaining these 
results, we show that the evolution of harmonic measure on the cluster boundary converges to 
the coalescing Brownian flow, also known as the Brownian web [5]. An early version of some 
parts of the present paper, along with its companion paper [15], appeared in [TS] . 



3 Statement of results 

We state here our main results on the shape and structure of the Hastings-Levitov cluster. 
Our main result on the harmonic measure flow, which cannot be stated so directly, is Theorem 
18.11 For simplicity, we assume in this section that the basic particle P is either a slit (1,1 + 5] 
or a disc {\z — 1 — 5/2 1 ^5/2}, and that 5 G (0, 1/3]. We shall prove our results under some 
general conditions ()2^.( !T0|) . (fl2|) on the basic particle P, which can be readiliy checked for 
the slit and disc models. We shall see that under one of these conditions <^ the logarithmic 
capacity c = c&p(K) = logF'(oo) of K satisfies 5 2 /6 ^ c ^ 35 2 /4. Our first result expresses 
that the cluster K n is contained in a disc of approximate radius e cn and fills out that disc 
with only small holes. Moreover, there is a rough correspondence between the time at which 
a particle arrives and its distance from the origin. 

Theorem 3.1. Consider for e G (0, 1] and m G N the event Q[m, e] specified by the following 
conditions: for all n ^ m and all n' ^ m + 1 , 

\z - e cn+i@n | ^ ee cn for all z G P n 

and 

dist(w;, K n ) ^ ee cn whenever \w\ ^ e cn 

and 

\z\^(l-e)e cm forallzePn,. 
Assume that e = 5 2 / 3 (log(l/5)) 8 and m = [5" 6 J . Then ¥(Q[m,e]) 1 as 5 ->• 0. 

This result is a special case of Theorem 16.51 below. Note that Q[m, e] is decreasing in m 
and increasing in e. We have made some effort to maximise the power 2/3 in this statement. 
It will be crucial later that 2/3 > 1/2. We shall take particular interest in the case where 
m is of order 5~ 2 and in the case where m is of order 5 -3 , when the diameter of the cluster 
K m is of order 1 and 5 _1 respectively. We have not attempted to optimise the power 8 in the 
logarithm. 
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In Figure (TJ we present some realizations of the cluster when P is a slitEl (1, 1+5], for various 



values of 5. We observe in Figure 1(b), when 5 — 1, that incoming particles are markedly 



distorted and that particles arriving later tend to be larger. This effect is diminished when 



we examine smaller values of 5. In Figure 1(e), the cluster is a rough disc, as predicted by 



Theorem 13.11 but with some sort of internal structure. The colours label arrivals in different 
epochs, showing that there is a close relationship between the time of arrival and the distance 



from the origin at which a particle sticks, as in Theorem 13.11 Figure 1(f) focuses on the 
motion of points on the boundary of the unit circle, under the inverse map T n = "I?" 1 and 
over a longer timescale than for the other simulations. This motion suggests the behaviour of 
coalescing Brownian motions, which is confirmed in Theorem 18.11 below. 

We now fix iV G N and state two results describing the internal geometry of the cluster 
K n in terms of coalescing Brownian motions, which will follow from Theorems 13.11 and 18.11 
Define 

K n = {z G C : e z G K n }, D n = {z G C : e z G D n } 
and determine p = p(P) G (0, oo) by 

»2tt 



f rW)-efds = \ 

2tt Jo 



where g is the unique continuous map (0, 2ir) — > (0, 2n) such that g(ir) = tt and G(e td ) = e %9 ^ 
for all 9. We shall show in Proposition 14.31 that 5~ 3 /C ^ p ^ C5~ 3 for an absolute constant 
C < oo. Note that Kn has a natural notion of ancestry for its constituent particles: we 
say that Pk is the parent of P n +i if $ n (e J0n+1 ) G Pk- This notion is inherited by the covering 
cluster Kn and will allow us to identify path-like structures within the cluster. For Re(z) ^ 0, 
denote by Pq(z) the closest particle to z in Kn, and recursively denote by P m (z) the parent 
of P m -i(z) until m = m(z) when P m t z )(z) is attached to the imaginary axis, at a(z) say. 
Consider the compact set 

m(z) 

finger(^) = {a(z)} U \J P m (z). 

We shall describe also the structure of the complementary set D N , using a choice of paths 
in this set. The notion of ancestry is not available, so we look instead for paths in the gaps 
which lead mainly outwards, that is to the right in the logarithmic picture. In order to 
enforce this outwards property, we impose a condition of minimal length, which requires a 
suitable completion of the set of paths. By a gap path we mean a rectifiable path (p T ) T ^o m 



5 Thc normalized conformal map G = F^ 1 : D — > Dg can be obtained in this case as (jj^og^cf), where <\> takes 
Dq to the upper half plane Hq by 4>(z) = i(z — l)/(z + 1) and gi(z) — <J (z 2 + t)/(l — t) takes H = Hq\(0, iy/i\ 
to Hq, where t — S 2 /(2+5) 2 . A straightforward calculation gives c = c(S) — — log G'(oo) = — log(l— t) x S 2 /4. 
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(a) The cluster after a few arrivals with 
8 = 1. 



(b) The cluster after 100 arrivals with 
8 = 1. 





(c) The cluster after 800 arrivals with 
5 = 0.1. 
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(e) The cluster after 20000 arrivals 
with 5 = 0.02. 




(d) The cluster after 5000 arrivals with 
6 = 0.04. 




-„... 



OB US 



(f) Trajectories of f n (e 27r ")/(27ri) for 
(5 = 0.02, with t = n/10 6 . 



Figure 1: The slit case of ffL(O) 
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C, parametrized by arc length, such that Re(p T ) — > oo as r — > oo and such that, for some 
continuous map h : [0, oo) x [0, 1] — > C and for all r ^ 0, we have p T = h(r, 1) and /i(r, t) G 
for all ie[0,l). For R > 0, define L fl (p) = inf{r ^ : Re(p r ) = R}. Write p (z) for the 
closest point to z which is not in the interior of K^. Since is simply connected and is 
compact, there exists a unique gap path p(z) starting from po(z) and minimizing Lr(j>) over 
all gap paths starting from po(z), for all sufficiently large R. The path p(z) may be thought of 
as a long piece of thread outside the cluster, with one end attached to Po(z) and drawn tight 
by pulling from the right. Set 

gap(» = {p T (z) : t ^ 0}. 

Note that, by minimality, for all 7~i, T2 ^ with ri < T2 and such that the open line segment 
/ = (p n (z),p T2 (z)) is contained in D^, we have p T (z) G / for all r G (Yi, T2). These definitions 
are illustrated in Figure |2j Both fingers and gaps depend implicitly on N, although we have 
suppressed this in the notation. 




gap(z) 
gap(w) 



Figure 2: Diagram illustrating fingers and gaps in Kn (repeating periodically). This is only 
a representation and in general the particles will be distorted both by the conformal mapping 
and by the logarithmic transformation. 

In order to capture the limiting fluctuations of the fingers and gaps we have to rescale. 
We do this in two ways, defining horizontal and vertical scaling operators a and a by 

<j(r + i6) = (S*r,9), a(r + i6) = (r,6/V6*), r ^ 0, 6 eR 
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where 5* = (pc) 1 . Note that 5/C ^ 5* ^ C5 for an absolute constant C < oo. Also 
a = as* o a where o> is the diffusive scaling 

a s *(s,x) = (s/5*,x/V5*), s ^ 0, iGl 

The horizontal scaling identifies global random behaviour in the fingers and gaps over very 
long time scales, whereas the vertical scaling identifies local fluctuations in the fingers and 
gaps while the size of the cluster is of order 1. 

Denote by S the space of closed subsets of [0, oo) x R, equipped with a local Hausdorff 
metric. Define F, G : [0, oo) x R -> S and F, G : [0, oo) x R ->■ S by 

F = a o finger o a~ x , G = a o gap o cr -1 

F = a" o finger o a" -1 , G = a o gap o cr^ 1 . 

Thus, for e = (s(e), x(e)), 

F(e) = {cr(w) : it) G finger(s(e)/5* + zx(e))}, G(e) = {a(w) : w G gap(s(e)/5* + ix(e))} 

F(e) = {a(w) : w G finger(s(e) + ix(e)v6*)}, G(e) = {a(w) : u; G gap(s(e) + ix(e)VS*)}. 

We consider F(e), F(e), G(e), G(e) as random variables in S. 

We state first the long time result. Fix T > and let E be a finite subset of [0, T] x R. 
Take iV = |_P^J so that is approximately a disc of radius e T//<5 * . Denote by v% and the 
respective laws of (F(e) : e G E) and (G(e) : e 6 i?) on S E . Let (5 e : e 6 £) be a family 
of 27r-coalescing Brownian motions, B e running backwards in time from x{e) at time s(e). 
Thus 5 e = (S| : ^ t ^ s(e)) and for all e, e' G J5, -B e and £> e are independent until (time 
running backwards) their difference is an integer multiple of 2ir, at which point it freezes. Let 
(W e : e G E) be a family of 27r-coalescing Brownian motions, with running forwards in 
time from x(e) at time s(e). Denote by and 77^ the laws on S E of the families of random 
sets ({(t, B t e ) : < t < s(e)} : e G E) and ({(i, W t e AT ) : t ^ s(e)} : e G £7). 

Theorem 3.2. We have ls^ — >■ z/g and 77^ — >■ 77^ weakly on S E as 5 — > 0. 

Thus, for small 5, we can construct on a common probability space, the cluster and 
backwards and forwards 27r-coalescing Brownian motions, such that the union of fingers in 
starting from points s(e)/5* + ix(e), e G E is, with probability close to 1, close in Hausdorff 
metric to the set [j e&E {t/6*+iBf : ^ t ^ s(e)}, and hence the union of fingers in K N , starting 
from points exp(s(e) / 5* +ix(e)) , e G E looks approximately like the set [j eeE {exp(t / 5* +iB^ ) : 
^ t ^ s(e)}. Similarly, the union of gaps in K^, starting from points exp(s(e)/<5* + ix(e)), 
e G E looks approximately like the set U e e-E;{ ex P(^/^* + i^r) : * — s ( e )}- A simulation of 
U e6E { exp(t /^ + %Bf) : ^ t ^ s(e)} and U eS i?{ ex P( t /^* + *W* e ) ■ s(e) < t ^ T} is shown in 
Figure 3(a) 
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For the local result we take now iV = |_ C_1 ^J so that Kn is approximately a disc of radius 
e T . Denote by and fj^ the laws of (F(e) : e G E) and (G(e) : e G £) on <S . Let 
(i? e : e G be a family of coalescing Brownian motions, B e running backwards in time from 
x(e) at time s(e). Thus B e = (Bf : ^ t ^ s(e)) and for all e, e' G E, B e and -B 6 are 
independent until (time running backwards) they collide, at which time they coalesce. Let 
(W e : e G E) be a family of coalescing Brownian motions, with W e running forwards in time 
from x(e) at time s(e). Denote by z/g and f]E the laws on S E of the families of random sets 
({(t, Bf) : ^ t ^ s(e)} : e E E) and ({(t, l^ e AT ) : t ^ s(e)} : e G E). 

Theorem 3.3. We have — > and f/^ — > 77^ weakly on S E as 5 — > 0. 

Thus, for small 5, we can construct on a common probability space, the cluster and 
backwards and forwards coalescing Brownian motions, such that the union of fingers in 
starting from points s(e) + ix(e)\/5*, e G E is, with probability close to 1, close in Hausdorff 
metric to the set \J e&E {t + iBfy/d* : ^ t ^ s(e)}, and hence the union of fingers in K N , 
starting from points exp(s(e)+ix(e)\/ r 6*) J e G E looks approximately like the set U e e£;{ ex P(^~'~ 
iB^y/d*) : ^ t ^ s(e)}. Similarly, the union of gaps in /\~7v, starting from points exp(s(e) + 
ix(e)v^5*), e £ E looks approximately like the set Uee£;{ ex P(^ + *^?atV^*) : £ > s ( e )}- A 
simulation of {J e9E {exp(t + iBfVF) : < t < s(e)} and LUi^xP^ + «Wj e \/F) : s(e) < t < 



T} is shown in Figure 3(b) 



Theorems 13.21 and 13.31 are obvious corollaries of Theorem 18. 2\ which identifies also the 
limiting joint law of fingers and gaps. 



4 Some basic estimates 

We derive in this section some estimates for quantities associated to the basic particle P. In 
some special cases one could use instead an explicit calculation. By proving general estimates 
we are able to demonstrate some universality for the small-particle limit. Recall that K = 
K U P and D = (C U {00}) \ K, with K compact and locally connected and D simply 
connected in C U {00}. The following assumptions are in force throughout this section 

£e (0,1/3] and P C {z G C : \z - 1| ^ 5} and 1 + SeP and P = {z : z G P}. (2) 



Consider the map ?p(z) = z~ l on CU{oo} by reflection in the unit circle S. Set P = ip(P) 
and D = ip(D), D = ifj(D ). Define also P* = P U I U P, where I is the set of limit points of 
P in S, and set D* = (CU{oo})\P*. By the Riemann mapping theorem, there is a conformal 
map G : D — > D and a constant cGM such that G(z) = e c z + 0(|2;| 2 ) as \z\ — > 0, and G and 
c are unique. Moreover G extends to a conformal map G* : D* — > (C U {00}) \ J for some 
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5.0 



1.0 



(a) An approximation of a finite set of fingers and 
gaps in Kn, with N = [pT\, when T = 1 and 



(b) An approximation of a finite set of fingers and 
gaps in -ftT/v, with N = [c~ 1 T\, when T = 1 and 



S* = 0.05. 



S* = 0.01. 



Figure 3: Geometric illustration of Theorems 13.21 and \3.3[ where fingers are denoted in dark 
blue, and gaps in light blue. 

interval J C S, with G* o ip = ip o G* on D* . Write G for the restriction of G* to D. Then 
G is a conformal map D — > Dq and G(z) = e~ c z + 0(1) as \z\ — > oo, The constant c is the 
logarithmic capacity cetp(K). The well known fact that c is positive will emerge in the course 
of the proof of Proposition 14. 11 

Note that D* is simply connected and G*(z)/z ^ for all z £ D*. So we may choose a 
branch of the logarithm so that log(G*(z)/z) is continuous on D* with limit c at and then, 
for some constant C(K) < oo, we have 




and so 




In fact the following stronger estimate holds. 
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Proposition 4.1. There is an absolute constant C < oo such that 



log 



G(z) 



z 



) 



+ cap(A) ^ 



Ccap(A') 
\z- II 



z — 1( > 25, zeD. 



Proof. Set iP^z) = + = log(G ! *(^)/^). Then P is bounded and holomorphic on P* 
and H(z) —> —c as \z\ — > oo. Fix z G C and let I? be a complex Brownian motion starting 
from z. Suppose that z G P and consider the stopping time 



Then T < oo and \Bt\ ^ 1 almost surely, and \B?\ > 1 with positive probability. Also 
u(B t ) — > — log |S T | as 1 1 T almost surely. Hence, by optional stopping, 

u(z) = -E(log|P r |) < 0. 

Set r = 5/(2 - 5) and define P x * = {z G C : \z - 1| < r\z + 1|}. Then set 

^ = (CU{oo})\P*, P 1 = P*nD , D 1 =D{nD Q , K 1 = K UP 1 . 

Then P* C Pj* C {2; G C : \z — 1| ^ 5/(1 — 5)}. The boundary of D\ consists of two circular 
arcs, one contained in S, where u — 0, the other contained in Pi, which we denote by A. 
The normalized conformal map Gi : Pi — > Dq can be obtained as cf)" 1 0^0^ where 
takes Po to the upper half-plane by <f>(z) = i(z — l)/(z + 1) and gi(z) — (z + r 2 / z)/{l — r 2 ). 
Hence we obtain G\(z) = z(^z — l)/(z — 7) for z G P*, where 7 = (1 — r 2 )/(l + r 2 ), and 
= {e ie : |0| < O }, where O = cos -1 7. Set P x = G^ 1 . Then u o P x is bounded and 
harmonic on P . Suppose now that 2 G Pq and consider the stopping time 



T = inf{t ^ : B t £ P}. 



T = inf{t ^ : B t # D }. 



Then Tq < 00 almost surely and, by optional stopping, 




On letting \z\ — > 00 we obtain 




so 
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Hence, for z G Di, 

2c 

\u(z) + c ^ 



disi(G 1 (z),G 1 (A))' 

By an elementary calculation, we have \(Gl)'(z) — 7) ^ 67/7 whenever \z — 1| ^ 75/4 and 
6 G (0, 1/3]. Set A' = {z g C : \z-l\ = 76/4}. Then dist(Gi(z), Gi(A)) ^ dist(Gi(*), Gi(A')) 
whenever |z — 1| ^ 7(5/4. By the mean value theorem, there is an absolute constant C\ < 00 
such that 

dist(G 1 (z),G 1 (A')) ^ \z-l\fd, \z-l\2t 25. 

Hence 

\u(z) + c\ <2Gic/|z-l|, \z-l\^25, zeD 

and the same estimate extends to D* by reflection. 

Then, by a standard estimate for harmonic functions (differentiate the Poisson kernel), 

\Vv{z)\ = \Vu{z)\ < %C x c/\z- 1| 2 , \z-l\^26, zeD (3) 

and so 

/■oo 

< / |Vv(z + s(z-l)||*-l|ds<8Gic/|z-l|, |*-1|^2<J, z e D, 
Jo 

giving the required bound. □ 



Corollary 4.2. VFe have 5 2 /6 sC cap(AT) ^ 3<5 2 /4. 



Proof. We use notation from the preceding proof. By uniqueness, we have Gi = G^ oG, where 
G^ is the normalized conformal map G(D\) — > Dq. Hence 

cap(^) ^ cap(^) + cap(G(ir 1 \ K)) = cap^) = log < — • 

Also, since 1 + 5 G P, G = G* o G2, where G2 is the normalized slit map D 2 = D \ (1, 1 + 5] — > 
D referred to in Section [3] and G* is the normalized conformal map G%{D) — > D . Let 
K 2 = K U(1,1 + S\. Then 

cap(ir) = cap(^ 2 ) + cap(G 2 (ir \ tf 2 )) > - log (l - 7^)2) ^ 

□ 
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We shall do most of the analysis in logarithmic coordinates. Set D = {z £ C : e z £ D} and 
Dq = {z £ C : Re(z) > 0}. There are unique conformal maps G : D — > D$ and F : Dq — > D 
such that G(z) — z + c — > and i^(z) — z — c — > as Re(z) — > oo. Then F and G are 
27n-periodic and JP = G" 1 . Also G o exp = exp o G and F o exp = exp oF. Proposition 14.11 
and ([3]) provide the following estimates for G(z) 

\G(z)-z + c\ < , Cc [G'(z) -1[ ^ .^V,^ |e 2 - 1|^25, z £ D. (4) 
|e 2 — 1| \e z — If 

We introduce some further functions associated to G and F. Recall the definitions of I 
and J from the start of this section. Since P is symmetric, we can write I = {e tB : \9\ ^ p} 
and J = {e %9 : |0| ^ q} for some p £ [0, 7r) and g G (0, 7r). Then there exist unique non- 
decreasing right-continuous functions g + and / + on K such that the functions 6* i— >■ g + (6) — 9 
and 6* i— )■ f + {9) — 9 are 27r-periodic and such that 

yW \lm(G(z0)), |fl|G(p,7r]' \lm(F^)), \9\ £ (q, tt] 

Here we have used the continuous extensions of G and F to certain intervals of the imaginary 
axis. Define, for 9 £ R 

and, for x £ (0, 1] such that x + i9 £ D, define 

g x (9) = lm(G(x + id)) - 9. 
Proposition 4.3. There is an absolute constant C < oo such that, for a = C5 and \9\ ^ tt, 

a 2 



9o(9)\ < 



\9\ V a 



and the same estimate holds for \g x (9)\ when x £ (0, 1] and x + i9 £ D. Moreover C may be 
chosen so that 

63/C ^2^J 9o(0) 2 d9^C5 3 , — J \ go (9)g (9 + a)\d9^— log I- ) 
whenever a £ [5, tt] . 

Proof. The first estimate follows from the first estimate in (J3J), using the non- decreasing 
property of g + and the maximum principle to deal with the case where \e x+l ° — 1| < 25, 
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and using cap(A') ^ 35 2 /4. This leads directly to the upper bound in the second estimate 
and the third estimate. 

For the lower bound, note that 

7T / go(e) 2 de > - / ( g - efde = f 

and q = 7rPoo(i?T G P)- We give an argument which uses neither the symmetry assumption 
P = {z : z G P} nor the assumption 1 + 5 G P and instead assumes only that \z — 1| = 5 
for some z E P. This will be useful in Lemma 16.11 Denote by P^ the union of P with its 
reflection in the line I joining z and 0. Denote by w the image of 1 under this reflection and 
by A the shorter arc in the unit circle joining w and 1. Then, since P is connected, we have 

2¥ 00 {B T eP)> Poo(fi hits P (2) before K ) 

^ P 0O (P hits Kq in A) V P 0O (P hits i before A ) 

^ (\w- 1| V (|z| - 1))/(2tt) ^ 5/(4tt) (6) 

which gives the claimed lower bound. □ 



5 Fluid limit analysis for random conformal maps 

Define conformal maps F n and on D by 

F n (z) = F{z - iQ n ) + z6 n , $ n = F 1 o ■ • • o F n 

where (0 n : n G N) is the sequence of independent uniformly distributed random variables 
specified in the Introduction. Write T n for the inverse map <&~ l : D n — > Dq. It will be 
convenient to use the filtration (JF n : n ^ 0) given by T n = <j(Oi, ■ ■ ■ , n ). Recall that we 
write c for the logarithmic capacity cap(A). Assumption (j2J) remains in force in this section. 

For e G [25, 1] and m G N, denote by Q(m, e) the event defined by the following conditions: 
for all z G -Do and all n ^ m, we have 

|$n(^) — ^ — cn| < e whenever Re(z) ^ 5e 

and 

z G -D n and |r n (^) — z + cn| < £ whenever Re (2) ^ cn + 4e. 

Note the round brackets - this is not the same event as Q[m, e], defined above. We shall 
use the following estimate in the case where m = [5~ e \ and e = 5 2 ^ 3 log(l/5) when, using 
the bound c ^ 3<5 2 /4 from Corollary 14.2^ it implies that Q(m, e) has high probability as 
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5 — y 0. The proof is based on a fluid limit approximation for each Markov process (T n (z) : 
n ^ 0), optimized using explicit martingale estimates. Local uniformity in z is achieved by 
combining the estimates for individual starting points with an application of Kolmogorov's 
Holder criterion. 

Proposition 5.1. There is an absolute constant C < oo such that, for all e £ [25, 1] and all 
m £ N, 

P(0 \ fi(m, e)) < C(m + £- 2 ) e - £3/(Cc) . 

Proof. It will suffice to consider the case where e 3 ^ c. Set M = [cm/(2e)]. Fix k £ 
{1, . . . , M} and set R = 2{k + \)e. Consider the vertical line £r = {z £ C : Re(z) = R}. 
Write N for the largest integer such that cN ^ R — 2e. Consider the stopping time 

T = T R = inf {n ^ : z £ D n or Re(f n {z)) ^R-cn-eioi some z £ £r} A JV. 

Note that 

Re(f T -i(*)) > £ > S > log(l + 5) 
so z £ -D^ for all 2 £ £r. Consider the events 

Q R = \ sup \f n (z) - z + cn\ <e \ , Q (m, e) = Pi fi 2 (fc+i) e - 

We shall show that there is an absolute constant C < 00 such that 

P(fi \ ^ C£- 6/5 e- £3/(Cc) (7) 

from which it follows that 

P(fi \ ft (m, e)) ^ C(cm/e + l)e- 6/5 e- £ ' i/{Cc) ^ C(m + e~ 2 )e~ e3/{Cc) . 



Note that, on Q R , we have \T Tr (z) — z + cT R \ < e for all z £ £r, which forces T R = N and 
so z £ l) n whenever Re(z) ^ -R and cn ^ R — 2e. Then, since T n (z) — z + cn is a bounded 
holomorphic function on D n , we have on Qr 

sup I In (2) — z + cn\ = sup |r n (2r) — z + cn\ < e. 

cn^R-2e,Rc(z)^R cn^R-2e,z££ a 

For n ^ m, we can choose /c so that R — Ae ^ cn ^ R — 2e. Then, if Re(z) ^ cn + 4e, then 
Re(z) ^ i?, so on Q Q (m,e) we have 2 £ D n and |r n (^) ~~ z + cn\ < e. Moreover, on Q (m,e), 
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the image T n (£n) lies to the left of £s e , and hence, if Re(u>) ^ 5e, we have w = T n (z) for some 
Re(z) ^ R so that 

l^n(iw) — — cra| = |z — T n (z) — cn| < e. 

We have shown that Qo(m,e) C f2(m,e), which implies the claimed estimate. 

It remains to prove (J7|). The function Go(^) = G(z) — z is holomorphic, bounded and 
27ri-periodic on D with Gro(z) —> —c as Re(z) — > oo. Hence 

1 /" 27r ~ 

— / G (z - i6)d6 = -c, Re(z) > 5. 

Let g(r) = r A r 2 . Then 

where Ci is the absolute constant in (j3J). Set 

M n (z) = f n (z) - z + cn, z e D n . 

Then 

M n+1 (z) - M n (z) = G (f n (z) - i<d n+1 ) + c. 
So (M n (z)) n <:T is a martingale for all z G £r. For z G and n ^ T — 1, 

|M„ +1 (z) - M n (z)\ < — ^ ( ' jr 



(Re(r n (z))-<5) (R-cn-e-5) 
and 

C 2 C 2 < f R ~ 2£ Cfcds _ C\C < 2C 2 C 

^ (R-cn-e-5) 2 ^ J {R-s-e-5) 2 ~ e 
So, by the Azuma-Hoeffding inequality, for all 2 G £r, 

P fsup \M n {z)\ ^ e/2] <: 2e - £3/(16C i c) . 

Fix z, z' G £ K , define M n = M n (z) - M n (z') and set 

/(n)=E( sup |M fc | 2 V 

Note that |f n (z) - f n (z')| ^ |* - ^| + |M n | so, for n < T - 1, 

|M n+1 - Af B | = \G (F n (z) - z9„ +1 ) - G (f n (z') - iQ n+1 )\ ^ 2C ) C ^ Z - A + ^ . 
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Then, by Doob's L 2 -inequality, 

n— 1 n—1 



\z-z'\ 2 + f(k) 
q(R-ck-e- S) 2 

k=0 k=0 ^ y ' 



f(n) ^4E(jM TAn | 2 ) ^4^E(|M fc+1 -M fc | 2 l { ^ T} ) ^ 32C 2 c 2 J] 

k=0 

so, by a Gronwall-type argument 



E(sup|Mj 2 ) =/(iV)^-,'| 2 (exp /°° - 1 ) . 



nCT 



9(s) 



Now, for r G (0, 1], 

ds 1 / 



- 2 + — 

r q(s) 2 3 \ r 3 

and e/2 ^ £ — 5 ^ 1 and e 3 ^ c. So we deduce the existence of an absolute constant 
16Cf < Ci < oo such that f(N) ^ C 2 c\z — z'\ 2 /e 3 . Hence by Kolmogorov's lemma, C<i may 
be chosen so that, for some random variable M, with E(M 2 ) ^ C^c/e 3 , we have 



sup \M k (z) - M k (z')\ «C M\z - z'\ 1/3 

k^T 

for all z, z' G £r. So, by Chebyshev's inequality, for any L G N, 

P I sup \Mk(z) — Mk(z')\ ^ e/2 for some z' G with |z - z'\ ^7i/L) <: (7v/L) 2/3 4C 2 c/e 5 . 

\k^T J 

On combining this with (JSJ), we obtain 

P(fi \ ^ Le- e3/(C2c) + (Tt/L) 2 ^ 3 AC 2 c/e 5 

from which (J7J) follows on optimizing over L. □ 

We note two consequences of the event Q(m,e). First we deduce an estimate for the 
normalized conformal maps $ n . On Q(m,e), for n ^ m and \z\ = e 5e , we have 

| log(e- cn $ n (z)) - logz| < e 

and so 

|e" cn $ n (z) -z\< ee 6e . 

The last estimate then holds whenever \z\ ^ e 5e by the maximum principle. 

Second, we show that on the event Q(m,e), for n ^ m and i? ^ cn, there is no disc of 
radius 56e with centre on the line £r = {z G C : Re(z) = R} which is disjoint from K n . 
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Since the sets K n are increasing in n, we may assume that R > c(n — 1). Fix y e R and set 
w = Qe + if/. Note that \& n (w) — (R + iy)\ < e + \6e + cn — R\ < 7e + c < 8e. Here we have 
used c ^ 35 2 /4 ^ 5/4 < e. By Cauchy's integral formula 

= 1 + 7T- \2~ dz 

2vrz y| 2 _^|= e (z - w) 1 

so ^ 2. Then, by Koebe's 1/4 theorem, 

d($ n (w),dD n ) < 4|$' R (u;)|d(u;,dA>) < 48e. 

and so 

d(i? + 12/, aD n ) < 56e. (9) 



6 Harmonic measure and the location of particles 

In this section we obtain an estimate on the location of the particles P n +i = $ n (e j6)n+1 P) in 
the plane. From the preceding section, we know that $ n ((l + s)^ 9 ) is close to (1 + e)e cn+ld 
with high probability, when e is suitably large in relation to the particle radius 8. This must 
break down as e — > 0, at least when particles are attached at a single point, since the map 
9 i — y $ n (e 4e ) parametrizes the whole cluster boundary by harmonic measure. Nevertheless, we 
shall show that the approximation breaks down only on a set of very small harmonic measure, 
and in fact the whole of each particle P n +i is close to e cn+ * en+1 , in a sense made precise below. 
Throughout this section, we assume that condition (j2J) holds and we make also the following 
non-degenerate contact condition 

PC{zeC: Re(z) > 1}. (10) 

Lemma 6.1. There is an absolute constant C < oo with the following properties. Let D* 
be any simply connected neighbourhood of oo in D and set K* = C\ D*. Denote by \i the 
harmonic measure from oo in D* of K* \ K and by N the number of connected components 
ofK*\K . Then 

¥(K* n K x + Kq) ^ CN^/2. (11) 
Assume further that 16717/ ^ 5. Then 

P(iT n + K ) < CN^/5. 

Proof. By the estimate (jSJ), each of the N connected components of K* \ K is contained in 
a disc of radius 87ru with centre on the unit circle. The non-degenerate contact assumption 
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then allows us to choose C\ < oo such that Pi intersects that component only if e l@1 lies in a 
concentric disc of radius C\yfji. The estimate ( II lj) follows. 

Consider a complex Brownian motion B with P uniformly distributed on the circle of 
radius 2 centred at 0, and independent of 0i. Set r = 1 + 5/2 and note that A* C rAo. Set 

T(A) = inf{t ^ : B t G A'}. 

Note that, since 0i is uniformly distributed on [0,2ir), the events {T(rA ) ^ T(Ai)} and 
{T(A*) < T(A )} are independent. We use the estimate §6§ and our assumption that 1+5 G P 
to obtain 

P(T(rA ) ^ T{Ki)) ^ 1 - 5/d. 
Note that, since T(rA ) ^ T(K*), we have 

{T(A*) < T(A'i)} C {T(rA ) ^ T(K X )} fl {T(A*) < T(A )}. 

Hence 

P(T(A*) < T(Ax)) < (1 - 8/C)W(T(K*) < T(K Q )) = (1 - Vd)/!. 

Set 

P„ = P(T(A*)<T(A„)|j;) 
and note that P^o — A 4 - By conformal invariance of Brownian motion, we have 

H n = F(T(K* n )<T(K )\F n ) 

where A* = T n (K* \ K n ) U A , and moreover 

E(H n+1 \T n ) = P(T(A*) < T(K[)\jr n ) 

where K[ is an independent copy of K\. Since A* C rAo, the argument of the preceding 
paragraph applies to show that K(H n+ i\ Tn) ^ (1 — 5/C\)H n . Hence E(P„) ^ (1 — 5/Ci) n fi 
for all n. 

On the event {A* fl K n = K }, the set A* \ A has N connected components, and its 
harmonic measure from oo in C \ A* is H n . Define P[ = r n (P n +i). Then P[ has the same 
distribution as Pi and is independent of T n . So the argument leading to (ITT]) applies to give 

P(A* n P n+1 ®\F n ) = P(K* n A' ^ 0| F n ) ^ CtN^Tn. 

Hence 

oo 

p(a* n^^o)^ p({a* n A n = A } n {A* n P n+1 ? 0}) 

n=0 

oo 

n=0 

□ 
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Write P for the connected component of K \ Kq near 0. Set 

P n = $ n _x (P + z6 n ) , i n = $ re _i (z9 n ) . 

Then P n is a component of the 27rz-periodic set \ and it is attached to K n _i at 

A n . For the next result, we shall use a further assumption on the particle P which allows 
us to prove that none of the sets P n contain a certain size of fjord, even though they have 
been distorted by the maps 3> n -i- The useful form of this assumption is expressed in terms 
of harmonic measure. After stating this, we will give a geometrically more obvious sufficient 
condition. We assume the following harmonic measure condition. 

For all sequences (zi,W\, Z2,w 2 ) of points in dP, listed anticlockwise, and for any 
interval I of dD , if for i — 1 and i = 2 at least the 3/4 of the harmonic measure 
on dDo from Wi is carried on J, then for either % = 1 or i = 2 at least 1/4 of the (12) 
harmonic measure on dD Q from Zi is carried on /. 

This condition is implied by the following property of the image 4>{P), where <ft is the 
conformal map from Dq to the upper half-plane Hq, as in footnote 4. For z = x + iy and 
z' = x' + iy' in H , write S(z, z') for the smallest closed square in H containing all the points 
x — y, x + y, x' — y', x' + y' . Then the preceding harmonic measure condition is implied by 
the following square condition. For all z,z' G d(<p(P)), at least one of the boundary arcs of 
d(<f)(P)) from z to z' is contained in S(z, z'). To see this, suppose I C R is an interval which 
carries at least 3/4 of the harmonic measure on M starting from z, then (x — y, x + y) C I. 
Hence, if the same is true for z', then S(z,z') PI M C I. Then, for any point w G S(z, z'), 
I carries at least 1/4 of the harmonic measure on R starting from w. We have used here 
the fact that the harmonic measure on R starting from i places equal mass on the intervals 
(—00, —1), (—1, 0), (0, 1), (1, 00). It is easy to check the square condition for P = (1,1 + 5] and 
P — {\z — 1 + 5/2\ =5/2}, when 4>(P) is also a slit or a disc. 

Consider for v G [0, 00) the event 

Q(m, e, v) = {Re(z) > c{n A m) — ev for all z G P n +i and all n ^ 0} D f2(m, e). 

In conjunction with Proposition 15. 1[ the following estimate implies that, when m = [^~ 6 J an d 
e = 5 2 / 3 log(l/5) and v = (log(l/5)) 2 , the event f2(m,e,i/) has high probability as 5 — > 0. 

Proposition 6.2. There exists an absolute constant C < 00 such that, for all e G [26, 1] and 
v G [0, 00), 

P(fi(m, e) \ n(m, e, v)) ^ Cm(m + <T 1 )e~ ,,/c . 

Proof. We use the following Beurling estimate. There is an absolute constant A G [1, 00) with 
the following property. For any 77 G (0, 1] and any connected set K in C joining the circles 
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of radius r] and 1 about 0, the probability that a complex Brownian motion, starting from 0, 
leaves the unit disc without hitting K is no greater than A^Jrj. 

Fix n ^ m with ev ^ cn. Condition on T n and on Q(n, e). For all z G C with ^ Re(z) ^ 
cn, there exists w G ^ n such that |z — io| ^ 56e. Set /3 = 56A 2 e 2 and i>o = L 2 ^ / ( 2/3) J - We 
assume without loss that z/ ^ 6. Define R(k) = cn — f3ek and note that R(2u ) ^ 0. Fix 
k G {0, 1, . . . , u Q — 1} and z G ^r(&) and consider a complex Brownian motion B starting from 
z. By the Beurling estimate, B hits Imk+i) without hitting K n with probability no greater 
than Aa/56//3 = e _1 . Then, by the strong Markov property, for all z G £r(q), almost surely 
on Q(n, e), 

F Z (B hits £ R{vo) before K n \F n ) ^ e~ u ° sC e ~ u/m+1 . (13) 

There exists a family of disjoint open intervals ((9j, 6j) : j = 1, . . . , N n ) in M./ (27rZ) such that, 
for Wj = <& n {i6j) and w'j = $ n (i0j), we have Re(iUj) = Re(w'j) = R{vq) and {Jj(wj,Wj) + 
I'kiL disconnects D n n £r{2v ) from oo in D n . We choose the unique such family minimizing 
5^ • |wj — w'j\. Then iWj G Pk(j) for some /c(j) ^ n for all j. We shall show that the integers 
k(l), . . . , k(N n ) must all be distinct, so N n ^ n. 

Suppose k(j) = k(j f ) = k + 1 for some distinct j and j'. Then there exist a < (3 < a' < 
f3' < a + 2n such that, for z = $fc 0+ i (ia) , z' = $k 0+ i(ia>'), w = $fe 0+ i(i/3) and w' = $fc 0+ i(i/3'), 
we have z,z',w,w' G <9i\, + i and Re(z) = Re(z') = -R(2z/ ) and Re(w) = Re(w/) = R(v ). 
Then, since we are on Q(m,e), we must have c(/c + l) + 4e ^ R(vo), so cA; ^ R(vq)— 4e — c ^ 
i?(z/ + 1)- Hence there exists an interval / of dD ko with endpoints p,p' in £#(3^/2) such that 
z,z' are separated from dD ko \ I by / U [p,p']. By a variation of the Beurling and strong 
Markov argument above, all but e~ u °^ 2 of the harmonic measure on dDk starting from z is 
carried on J, and the same is true for z' . Then, by conformal invariance of harmonic measure, 
all but e^ l/ °/ 2+1 < 1/4 of the harmonic measure on iM. starting from Fk 0+1 (ia) is carried on 
Ifc (/), and the same is true for a'. So, by our harmonic measure condition, either more 
than 1/4 of the harmonic measure on iM. starting from Fk +i(i(3) is carried on Tk (I), or the 
analogous statement holds for /?'. But, by the Beurling and strong Markov argument again, 
no more than e~ u °^ 2+1 < 1/4 of the harmonic measure on dDk starting from w is carried on 
/, and the same is true for w'. So, by conformal invariance, no more than 1/4 of the harmonic 
measure on iM. starting from i 7 / co+1 (z/3) is carried on T^J), and the same is true for (3 f , a 
contradiction. 

Each path (<& n {i6) : 6 G (8j, #'•)), together with the line segment [vjj,w'j\, forms the 
boundary of a connected subset of D n . Denote by S n the union of these subsets. Define 
K* = { e f " (2) : z G S n } U K and D* = (C U {00}) \ K*. Then D* is a simply connected 
neighbourhood of 00 in Dq, the set K* \ Kq has N n connected components and, by (1131) . the 
harmonic measure from 00 of K* \ K$ in D* n is no greater than e~ u ^ 2 ^ +1 . So, on fi(n, e), 

F((e l0n+1 P) n K* ^ $\T n ) <: dN n e- v/m+1/2 , 
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where C\ is the absolute constant from Lemma [6.11 But, if e l&n+1 P does not meet K*, then 
Re(z) > cn — ve for all z £ P n +i- Of course this inequality holds also in the case where 
cn < ve. 

It remains to deal with the case where n ^ m+1. We may assume that v ^ 2/3 log(167re/<5) 
or the estimate is trivial. Then, for jx = e~ u ^ 2 ^ +1 , we have 167171 ^ 5. So we can apply Lemma 
IO with K* = K* m to obtain, on tt(m,e), 

P(Re(z) <cm- ei/ for some 2 £ P n+i and some n ^ m]^) ^ CiN m e~ v, ^ )+l/2 / 5. 

The estimates we have obtained combine to prove the proposition. □ 

Remark 6.3. An analogous result to Proposition 16.21 can be obtained by bounding the contri- 
bution to the length of the cluster boundary made by each particle. This extends the class of 
allowable basic particles beyond that specified by (112)). but at the expense of a weaker bound 
on the probability. 

Suppose that (j2J) and ffTUj) hold and that, in addition, dP is rectifiable, with length L, and 
is given by /3 : [0, L\ — > dP, where the parametrization is by arc length. We assume further 
that is piecewise different iable in such a way that there exist C(5) £ (0, 00), k(S) £ N and 
= a < a\ < ■ ■ ■ < a,k(S) = L such that rj : (eij, a i+ i) — > (1, 1 + 5) given by rj(t) = \ft(t)\ is 
differentiable with |rj(*)| > C{5) on (a h a i+1 ) for alH = 0, . . . , k(5) - 1. Set r{5) = k{5)/C{5). 
Let £ n+ i be the contribution to the length of the boundary of dK n+ i that comes from particle 
P n+ i. Then 

rL K(/3(t)e i0 "+^l 



-n+l 



/ |$„(/3(t)e^ 

So, by a similar argument to that in the proof of Theorem 4 of [16 

r 2, r a i+1 |$^( r .( t ) e ^)| 



i=0 



let)' (Vp* 



- ■ * 'Kin 1 ") 
$ n (re i9 )|' 
^ C ir (5)(cn6) 1/2 , 

for some absolute constant C\ < 00. Therefore, if iV n is defined as in the proof of Proposition 
IO for all C > 0, P(iV n > C) ^ E"=i p (^' > C^" 1 ) < C ir (5)5 3 / 2 n 5 / 2 /((ise). Hence, there 
exists some absolute constant C < 00 such that 

P(fl(m, e) \ n(m, e, v)) ^ CC(m + r^e - ^ + CV(5)5 3/2 m 7/2 /(C^). 

On optimizing over (, it can be shown that there exists another absolute constant C < 00 
such that 

P(0(m, e) \ e, 1/)) < Cr(5) 1 / 2 m 7 / 4 5 3 / 4 ^ 1 / 2 £- 1 / 2 (m + r 1 ) 17 ^ - * 70 . 
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Define for z G Dq 

N(z) = inf{n ^ : z g D n }. 

Denote by Q(m, e, v, rj) the subset of Q(m,e,u) defined by the following condition: for all 
z G -Do H K<x> with N(z) ^ m and all n ^ -AT (2) — 1, we have 

|Im(f n (z) -z)\ < e + 2r]. 

In conjunction with Propositions 15.11 and 16. 2\ the following estimate implies that, when m = 
[5- 6 \ ande = 8 2/3 log(l/5) and v = (log(l/<5)) 2 and rj = <5 2/3 (log(l/cT)) 6 , the event Sl{m,e,v,rj) 
has high probability as 8 — > 0. 

Proposition 6.4. There is an absolute constant C < 00 such that, for all e G [25,1/6], 
v G [0, 00) and 77 G (0, 00), 

P (n(m, e, 1/) \ n(m, e, i/, 77)) < ^ exp { - JL + ^ (1 + log (1/6)) } . 

Proof. Fix z G Dq n A'oo with iV(z) ^ m. Write N (z) for the maximum of and the largest 
integer such that cNq(z) ^ Re(z) — 4e. Write N± for the smallest integer such that cN\ ^ 
(v + 4)e. Then, on Q(m, e, v), we have N(z) — 1 ^ Nq(z) + N± and, since Q(m, e, v) C Q(m, e), 
we have also | lm(Tk(z) — z)\ < e for all ^ N (z). 

We showed in Proposition 14.31 that, for some absolute constant C\ < 00, for a = C\8 and 
for all z G Dq with Re(z) ^ 1, 

Im(G(z)) ^ <7*(Im(z)) 
where <7*(0) = # + g'o(^) anc ^ #0 * s the 27r-periodic function given by 

tiW = M7r> ee(-7r,-K]. 

\u\ V CY 

Then, for N (z) ^n^ N(z) - 1, 

im(f n (z)) < 

where n = N (z), y = Im(f no (z)) and where, recursively for n ^ n , F n = y^ no ' y °) i s defined 
by 

Yn — 2/0: Yn+1 = 9*(Yn — n +l) + @n+l = <?o(^n — ©n+l) + ^n- 

Note that Re(r„(*)) ^ Re(r no (z)) < | Re(r no ) - Re(z) + cn \ + Re(z) - cn < be + c < 1. 
Hence, g$ is non-negative and g* is non-decreasing, so Yn m ' vo ^ is non- decreasing in n and y . 

Set M = [271/77] an d ^ = 2tt/M so that h ^ rj. Consider the set of time-space starting 
points 

E = {(n ,jh) : n E {0, 1, ... , m},j G {0,1,...,M — 1}} 
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and the event 

= {Y^lm ^Jh + V for all (n Jh) G E}. 

Note that \E\ ^ Cm/rj, so 

P(fi \ fi ) < CmP(y m > 77)/t7 

where F = y(°>°). Now 

E(e Yl/a ) = — f e 9 ^' a d6 = 1 + ^ - ^ + - F (e a ' e -l)d6 <: exp{(cte/7r)(l + log(7r/a))} 

27T 7T 7T J a 
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P(Fv 1 > rj) ^ exp{-r//a + (iV 1 ae/7r)(l + log(7r/a))}. 
Choose j G {1, . . . , M} so that (j — l)h ^ ?/ ^ J^- Then, for n ^ N(z) — 1, on Q , 

Im(f n (z)) ^ r n (noj7l) ^jh + r]^ Im(f no (2)) + 2r, <: lm(z) + E + 2r,. 

A similar argument allows us to bound the downward variation of Im(r n ,(2;)) up to N(z) — 1. 
Hence P(f2(m, e, v) \ Q(m, e, u, rj) ^ 2P(f2 \ Q ) which gives the claimed estimate. □ 

Theorem 6.5. Assume that the basic particle P satisfies conditions (Tj|) ; 077]) and [Wjl . Con- 
sider for Eq G (0, 1] and m G N the event Q[m, £o] specified by the following conditions: for all 
n ^ m and all n' ^ m + 1, 

\z - e cn+iQn | ^ E e cn for all z G P n 

and 

dist(w,K n ) ^ E e cn whenever \w\ ^ e cn 

and 

\z\ ^ (1 -E )e cm forallzeP n/ . 

Assume that Eq = <5 2 / 3 (log(l/<5)) 8 and m = [5~ 6 \ . Then P(fi[m,£o]) — > 1 uniformly in P as 
6 ••»(). 

Proof. Set e = <5 2//3 log(l/<5) and v = (log(l/5)) 2 and rj = <5 2 / 3 (log(l/5)) 6 . We have shown that 
the event Q(m, e, u, rj) has high probability as 5 — > 0. We complete the proof by showing that, 
for S sufficiently small, the defining conditions for Q[m, e ] are all satisfied on Q(m,£, v,rj). 

Fix n ^ m and z G P n . On Q(m, e) we have Re(z) < cn + As and, restricting to Q(m, e, z/), 
we have also Re (z) > c(n — 1)— us. Restricting further to Q(m, e, v, rj), we have |Im(r n _i(z) — 
z)\ < E + 2rj. But T n ^i(z) G P + 2mQ n , so |r„_i(z) — 2niQ n \ ^ 5. Hence, on Q(m, e, v, rj), 
we have (since v ^ 4) 

\e z - e cn+2nien \ ^ e cn (e U£+c - 1) + e cn+U£+c (£ + 2r] + 5). 
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We can choose 5 sufficiently small that 

{e U£+c - 1) + e ve+c (e + 2 v + 8)^ e . 
Then on Q(m, e, u, rj) we have, for all z G P n , 

| z _ e cn+ 27 rie„| ^ £Qe cn_ 

Next, using for ^ Re(u>) ^ cn, on Q(m,e), there exists z G if n with |z — w\ ^ 56e. 
Then e z G -ft'n and 

|e z -e w \ < 56ee cn+4£ . 
We can choose 5 sufficiently small that 

56ee 4£ ^ e - 

Then dist(w, K n ) ^ £oe cra whenever |iu| ^ e cn and n ^ m. 

Finally, for n ^ m + 1 and 2; G P n , on fi(m, e, u), we have Re(z) > cm — z/£. Hence 
H > e cm ~ V£ ^ (1 - e )e cm for all w G P n . □ 

7 Weak convergence of the localized disturbance flow 
to the coalescing Brownian flow 



We review in this section the main results of [To]. Denote by D the set of all pairs / = 
{f~,f + }, where / + is a right-continuous, non- decreasing function on R and where /~ is 
the left-continuous modification of / + . Denote by D the subset of those / G T> such that 
1 4 / + (x) - 1 is periodic of period 2ir. Write id for the identity function id(x) = x and, for 
/ G T>, write for the periodic functions f^ 1 — id. Denote by V* the subset of D where /o 
is not identically zero but has zero mean 



1 r2w 
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fo(x)dx = 0. 



Here and below, we drop the ± where the quantity computed takes the same value for both 
versions. Fix / G T>* and define p = p(f) G (0, 00) by 



2n Jo f°( x ) 2dx = lm 
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Let (0 n : n G Z) be a sequence of independent random variables, all uniformly distributed 
on [0,27r). Define for each non-empty bounded interval i" C R a pair of random functions 
$ 7 = {$7,$|} by 

where f^(x) = f ± (x — 8) + 9 and where m and n are, respectively, the smallest and largest 
integers in the rescaled interval pi. If pi n Z = then = id. Write I — Ix © I? if Ji, I2 are 
disjoint intervals with sup ii = inf I 2 and I = I\ U -?2- Note that the family $ = ($/ :/CM) 
has the following flow property 

$± o $± = $± ; whenever I — I x © h- (14) 

Moreover (see [15]), almost surely, for all /, $7 i s the left-continuous modification of so 
= {$7,$/} G P. We call $ the disturbance flow with disturbance f. For e G (0,1], we 
make the diffusive rescaling 

and call ($ 7 :/CR) the e-scale disturbance flow with disturbance f . 

In order to formulate a weak convergence result about these disturbance flows, we introduce 
metrics on T> and T> and then we define certain metric spaces which will serve as state-spaces 
for $ and $ £ . First, define for /, g G T> 

d v {f, g) = inf {5 ^ : f + (x) ^ g + (x + e) + e and # + (x) ^ f + (x + e) + e for all x G R}. 

For f,gET>, define 

00 

<h(f,9) = ^- n (d n (f,g)/\l) 

71=1 

where 

^n(/, fiO = inf{e ^ : / + (x) ^ g + (x+e)+e and g + (x) ^ f + (x+e)+e for all 2 G [— n, — e]}. 

Then g?£> is a metric on T> and the metric space (T>, d-p) is complete. In fact {T>, dx>) is isometric 
to the set of periodic contractions on R with period 27r, with supremum metric, by drawing 
new axes for the graph of / G T> at a rotation of 7r/4. Also, d-f, is a metric on f> and the 
metric space (V,df,) is complete. See [15] . 

Consider now a family = (0/ : I C R), where 0/ G and / ranges over all non-empty 
bounded intervals. Say that is a weak flow if, 

07 2 ^/i ^ 07 ^ 0/ ^ 0t 4>X, whenever J = Ji © J 2 . (15) 
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Say that is cadlag if, for all i 6 R, 

dv{.4>{s,t), id) — > as s ^ t and dx>(<p(t, u ), id) — > as u ^ t. 

We write D°(R, X?) for the set of all cadlag weak flows. For the disturbance flow <J>, almost 
surely, for all t G R, for all sufficiently small £ > 0, we have $(t- e ,t) = $(t,t+e) — id- So $ takes 
values in D°(R,P). Define similarly D°(R,t>) and note that $ e takes values in D°(R,T?). 

Fix G D°(R, V) and suppose that 0{i} = id for all tel. Then 4>( s ,t) = 0( s ,t] = 4>[s,t) — 
<f>\s,t] f° r a ll s, t G R with s < t. Denote all these functions by 0t s and set (j>u = id for all t G R. 
The map 

0, t) ^ <p ts : {(s,t) eR 2 : s ^t} 

is then continuous. We write C°(R, T>) for the set of such continuous weak flows and we 
write C°(R,t>) for the analogous subset in D°(R,t>). 

We can and do make D°(R,V) and D°(R,T>) into complete separable metric spaces by 
the choice of Skorokhod-type metrics, both denoted do- The metrics du have the following 
two further properties. The associated Borel cx-algebras coincide with those generated by 
the evaluation maps n- <pf(x) as x ranges over R and I ranges over bounded intervals in 
R. Moreover, for any sequence (0™ : n G N) in D°(R, T>) and any G C°(R, T>\ we have 
dD(4> n , 0) — > if and only if dviffi, <fti) — > uniformly over subintervals / of compact sets in R. 
In particular, C°(R, T>) is closed in D°(R,T>). Analogous statements hold in the non-periodic 
case. However, the flow property (j!4p is not preserved under limits in dp. We refer to [TS] for 
the specification of dp. 

The disturbance flow $ with disturbance / is then a D°(R, P)-valued random variable, 
and the law of $ is a Borel probability measure on D°(R,V), which we denote by \J A . The 
e-scale disturbance flow $ £ is a D°(R, "Devalued random variable, so the law of $ £ is a Borel 
probability measure on D°(R,f>), which we denote by fi^ £ . 

For e = (s, x) G R 2 and G D°(R, V), the maps 

t ^ (p^ sA (x) : [s, oo) — > R, t 0j jt] (x) : [s, oo) — >• R 

are cadlag. Hence we obtain a measurable maps Z e = Z e,+ and Z e ~ on Z) (R, D) with values 
in D e = D x ([s, oo), R) by setting 

Z e ' ± (0) = (0f S]t] (x):t^ S ). 

The restrictions of Z e,± to C°(R, T>) then take values in C e = C x ([s, oo), R). We define a 
filtration (J" t ) t>0 on D°(R,£>) by 

J* t = a(Z r e : e = (s, x) G R 2 , r G (-oo, t] D [s, oo)) 
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and, for e = (s, x),e' = (V, x') G IR 2 , we write T ee ' for the collision time 

T ee ' = inf{t ^sV s' :Z e t - Zf G 2vrZ}. 

We make the same definitions for <fi G D°(W,T>), except to define as collision time 

T ee ' = mi{t ^sV s' : Z e t = Zf}. 

The space C°(1R, T>) is a convenient state-space for the coalescing Brownian flow on the 
circle where it has the following characterization (see [T5J Theorem 6.1]). There exists a unique 
Borel probability measure /ia on C°(R, T>) such that, for all e = (s,x),e' = (s',x') G IR 2 , the 
processes [Z t )t^s 

and{ZfZf ~{t-T ee )+) t>svs' &re continuous local martingales in the filtration 
(J-'tjtm- Moreover, for all e G IR 2 , we have, \iA-oXmost surely, Z e,+ = Z e ~ . 

Similarly, the space C°(R, f>) is a state-space for the coalescing Brownian flow (on the 
line). There exists a unique Borel probability measure Jia on C°(1R, T>) such that, for all 
e = (s,x),e' = (s',x') G IR 2 , the processes {Zf) t ^ s and [Z^Zl —{t — T ee ) + )t^ s vs' are continuous 
local martingales in the filtration (J"i)tgK. Moreover, for all e G IR 2 , we have, p,A-almost surely, 

Z e,+ = Z e- 

We consider a limit where / becomes an increasingly well-localized perturbation of the 
identity map. We quantify this localization in terms of the smallest constant A = X(f,e) G 
(0, 1] such that 

P f 2w 

7T \fo(x + a)fo(x)\dx ^ A, a G [e\, 2ix — e\}. 
^ Jo 

We can now state Theorem 6.1 from [15]. We have 

fi A — > fiA weakly on D°(R,V) uniformly in f <EV* as p(f) — > oo and X(f, 1) — > (16) 
and 

/i^' £ —> fiA weakly on D°{R, V) uniformly in f G V* as e — >• 

with e 3 p(f) ->■ oo and X(f,e) ->■ 0. (17) 

8 The harmonic measure flow 

We return to the aggregation model. We assume throughout this section that condition (T2]) 
holds. The boundary dK n of the cluster K n has a canonical parametrization by [0, 2-k) given 
by i — y § n (e %e ). For 9\ < 02, the normalized harmonic measure (from oo) of the positively 
oriented boundary segment from $ n (e iei ) to $ n (e ?612 ) is then (62 — 6i)/(2ir). We consider the 
related parametrization 9 y § n {i0) : IR — > dK n . For m ^ n, each point z G dK n has a 
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unique ancestor point A mn (z) £ dK m , which is either z itself or the point of dK m to which the 
particle containing z is attached, possibly through several generations. On the other hand, 
each point in z £ dK m , except those points where particles are attached, has a unique escape 
point E mn (z) £ dK n , which is either z itself or is connected to z by a minimal path in K n , 
subject to not crossing any particles nor passing through any attachment points. If P is 
attached at a single point, then E mn (z) = z for all z £ dK m . These definitions are illustrated 
in Figure HI 




Figure 4: Diagram illustrating ancestor points A mn (z) £ dK m for z £ dK n and escape points 
Emn{z) £ dK n for z £ dK m , where K m is shown in red, K n \ K m is shown in white, and 
attachment points are shown in blue. 

We define the forwards and backwards harmonic measure flows on R, respectively, for 
^ m < n by 

^ m (i) = -if„oE„ m oi ra ( K ), = -it m o A mn o$ n (ix). (18) 

We shall show that, when embedded suitably in continuous-time, these flows converge weakly 
to the coalescing Brownian flow, as the diameter 5 of the basic particle P tends to 0. Then, in 
the same limiting regime, we shall deduce the behaviour of fingers and gaps in the aggregation 
model. 

First we give an alternative presentation of the flows. Recall the functions g + and f + 
defined at (|SJ) and write g~ and /~ for their left-continuous versions. Then g = {g~,g + } £ T> 
and / = {/~,/ + } = g~ l ■ Since P is non-empty and is invariant under conjugation, g is 
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not the identity function but is an odd function. Hence g G V*. Recall that the sequence 
of clusters (K n : n ^ 0) is constructed from a sequence of independent random variables 
(6 n : n G N), uniformly distributed on [0,27r). Define fe,ge G T> for 6 G [0, 2ir) as in Section 
[7J Then define for ^ m < n 

®n£ = 9e n ° " • • ° 9e m+1 , $ ™ = fe m+1 ° ■ ■ ' ° /e„ • 

We can check (just as for the disturbance flow) that, almost surely, = {$^, } e ^ 
and = {^mni^mn} e with ($mn) 1 = ^nm- Moreover, a straightforward induction 
shows that this definition agrees with the more geometric formulation in (I18p . 

In formulating a limit statement, it is convenient to embed the harmonic measure flow in 
continuous time. We do this in two ways. For a bounded interval I C [0, oo), set $f = $^ m , 
where m + 1 and n are respectively the smallest and largest integers in pi. We set $f = id 
if there are no such integers. Then ($f : / C [0, oo)) takes values in D°([0, oo), T>). Set 
5* = (pc)" 1 and define 5>f (x) = (<5*)~ 1//2( I ) ^ l (((5*) 1//2 x), where m + 1 and n are the smallest 
and largest integers in c~ x l. Then ($f : / C [0, oo)) takes values in D°([0, oo),T>). 

Theorem 8.1. Assume that the basic particle P satisfies condition (TJ|). Then the harmonic 
measure flow ($f : I C [0, oo)) converges weakly in D°([0, oo),T>) to the coalescing Brownian 
flow on the circle, uniformly in P as 5 — > 0. Moreover, the rescaled harmonic measure flow 
($f : / C [0, oo)) converges weakly in D°([0, oo),V) to the coalescing Brownian flow on the 
line. 

Proof. The flow ($f : I C [0,oo)) is a disturbance flow with disturbance g and (<&f : 7 C 
[0, oo)) is an e-scale disturbance flow with disturbance g, where e = y/5*. From Corollary 14.21 
we know that 5 2 /6 ^ c ^ 35 2 /4 and from Proposition \4.'S\ we have 5~ 3 /C ^ p ^ C5~ 3 . Hence 
5* = (pc) -1 satisfies S/C ^ 5* ^ C5 for an absolute constant C < oo. In particular p — > oo 
and e — v and e 3 p ^ 5~ 3 ^ 2 /C — > oo as S — > 0. Also, from Proposition I4.3[ for a G [5, ir], we 
have 

7T- [*\go(9)go(9 + a)\d9^—log 

so A(g, 1) ^ A(<7,£) — as 5 — 7- 0. The result thus follows from (fT6|) and (JT7J. □ 

We can now deduce the limiting joint distribution of fingers and gaps. Recall that S 
denotes the space of locally compact subsets of [0, oo) x K, equipped with a local Hausdorff 
metric. We have fixed T > and a finite subset E of [0, T\ x IR. Recall that we study the cluster 
-ftjv and have introduced in Section [3] associated path-like random sets finger(z) and gap(z), 
along with rescaled sets F(e), F(e), G(e) and G(e). Write for the law of (F(e), G(e) : e G E) 
when TV = [pT\, considered as a random variable in (S E ) 2 . Similarly, write p 1 ^ for the law 
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of (F(e),G(e) : e G E) when iV = |c -1 T| . Write y, E for the law on {S E f of the family of 
random sets 

({(t, $ ts(e) (x(e))) : t G [0, s(e)]}, {(t, $ tAT , s(e) (x(e))) : t ^ s(e)} : e & E) 

where $ is a coalescing Brownian flow on the circle and where we set § st = for s ^ t. 
Write also pE for the corresponding law when we replace $ by a coalescing Brownian flow $ 
on the line. 

Theorem 8.2. Assume that the basic particle P satisfies conditions /f^j). I[ffl\) and Iffi^) . Then 
A*e — )■ He an d He ~~ ^ Pe weakly on {S E ) 2 , uniformly in P as 5 — >• 0. 

Proof. We consider first the long time case. Given Eq > 0, there exist e > and e' G (0, e/3] 
such that, for any coalescing Brownian flow $ = ($ ts : ^ s ^ £ ^ T) on the circle, with 
probability exceeding 1 — £q/3, for all e G -E and all t G [0, T], we have 

$ is ( e )0(e)) - e < $ ts (e)(x(e) - he) - 5e, $ to(e )(a;(e) + 5e) + 5e ^ $ ts(e) (x(e)) + e 

and, for all s, s', t, t' G [0, T] with \s - s'\, \t - t'\ ^ 3e' and all x G R 

$t s (z) < § t >s'(x + e) +e. 

Note that these conditions imply 5e ^ Eq. Here we have used some standard estimates 
for Brownian motion and the fact that the map (s,t) i— > <&ts '■ [0,T] 2 — > T> is uniformly 
continuous, almost surely. Here and below such inequalities are each to be understood as a 
pair of inequalities, one for left-continuous versions and the other for right-continuous versions. 

Then, by Theorem I8.1[ and using a standard result on weak convergence, there exists a 
5 > such that, for all 5 G (0, 5 ] and all basic particles P satisfying (j2J), for N = [pT\, we 
can construct, on some probability space, an HL(0) process $ p = ($ p : n ^ N) with basic 
particle P and a coalescing Brownian flow $ = ($ ts : ^ s ^ t ^ T) on the circle with the 
following property. With probability exceeding 1 — Eq/3, for all «C m < n «C N, for t = m/p 
and s = n/p, and for all x G R, we have 

$t s (x - e) - e $£ n (x) ^ $ ts (x + e) + e. 

Here ($mn : ^ m < n ^ N) is the backwards harmonic measure flow of $ p (which 
determines (0 n : 1 ^ n ^ N) and hence $ p uniquely). 

Moreover, by Theorem I6.5[ we may choose So so that, with probability exceeding 1 — eq/3, 
for all e E E, writing z(e) = o" _1 (e) = s(e)/5* + ix(e) and <r(po(z(e))) = (s ,x ), we have 

|so - s(e)| ^ e'/3, \x -x(e)\ < e 
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and, for all (s,x) G [0,T] x R, there exists w G ifjv such that <r(u>) = (t, y) satisfies 

\s-t\^e'/3, \x-y\^e 

and, for all n ^ iV — 1 and all z G P n +i, cr(z) = (s, x) satisfies 

\s - n/p\ ^ e'/3, \x-Q n+1 \^e. 

From this point on, we condition on the good event Qq of probability exceeding 1 — Eq where 
all of the properties discussed above hold. Suppose that we fix j, k G Z and m, n ^ N — 1 and 
w G P m +i + 27rij and z G P n +i + 27rifc, with P m +i + 27rij an ancestor particle of P n+ \ + 2mk. 
Write a(w) = (t,y) and <j(z) = (s,x). Then we must have m = pt' ^ n = ps', with 
\s — s'\, \t — t'\ ^ e'/3 and |y — (O m +i + 2irj)\, \x — (6 n+ i + 2irk)\ ^ e. Now is continuous 
and 

6 m+1 + 2nj = $L(©n+i + 2nk) 

so 

J/ < 6 m+1 + 27TJ + £ = $L(©n+l + 27Tfc) + E 

$ t / s /(e n+ i + 2nk + e) + 2e < $tv(z + 2e) + 2e sC $ ts (x + 3e) + 3e. 
and by a similar argument also y ^ &t s {x — 3s) — 3e. Here we have extended $ by setting 

®ts = *&tAT,sAT • 

Fix e E E and (t, y) G F(e). Write (t,y) = a(w) and P (^(e)) = P n +i + 2ixik. We can 
choose z G P (z(e)) with cr(z) = (s, x) and |s — s(e)| ^ e'/3 and |x — x(e)| ^ e. Set u = tAs(e). 
Then it) and z are related as in the preceding paragraph and 

t^t' + e'/3 < s' + e'/3 < s + 2e'/3 < s(e) + e' < s(e) + e 

so |t — u| ^ e' . Hence 

y ^ $ ts (x + 3e) + 35 ^ $ us(e) (x + 4e) + 4e «C $ us(e) (x(e) + 5e) + 5e ^ $ us(e) (x(e)) + e 
and similarly 

2/ ^ $ us ( e )(^(e)) - e . 
Since (t, y) was arbitrary, we have shown that 

F(e) C {{t,y) : t G [0, s(e)] and |y - $ ts{e) (x{e))\ ^ e } 

U {(t,y) : t G [s(e),s(e) + e ] and |y-x(e)| < e } 

and, since F(e) is a connected set joining (s,x) to the imaginary axis, this implies for the 
Hausdorff metric dn that 

d H (¥(e), {(t, $ ts(e) (z(e))) : ^ t ^ s(e)}) < 2 £o . 
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We complete the proof by obtaining an analogous estimate for G(e). Recall that G(e) = 
WiPr) '■ t ^ 0} where p = p(z(e)) is the minimal length gap path starting from po(z(e)), the 
closest point to z(e) which is not in the interior of K^. Write a(po(z(e))) = (so,Xq). 

First we show that minimal gap paths cannot backtrack too much. Suppose that £ < 
s(e) — e' and p makes an excursion left of the line {t/5* + iy : y G R}, with endpoints w~, w + , 
say. Then the open line segment (w~, w + ) must contain a point of K N , say w G P m+ i + 2mj. 
Set a(w) = (t,y). Then, since p cannot cross K N , there must exist z G P n +i + 2nik, an 
ancestor particle of P m +i + 2irij, with a(z) = (s,x), say, and s ^ sq. But then 

s(e) ^ s + £'/3 < s + e'/3 sC n/p + 2e'/3 ^ m/p + 2e , /3 ^ t + e' < s(e) 

which is impossible. Hence there is no such excursion and so 

G(e) C {(s, z) : s ^ s(e) R}. 

Consider (£,?/) = a(w) with w G P m +i + 2irij and m ^ iV — 1 and £ ^ s(e) — 3e' and 
y ^ $i;s(e)( a; ( e )) + £o, where t> = s(e) V£ AT. Note that £ ^ T + £r'/3 and \v — t\ ^ 3s'. Suppose 
(s,x) = a(z) with z G P n +i + 27ri/c and \s — s(e)| ^ e' and where P n +i + 27ri/c is an ancestor 
particle of P m +i + 2m j. Then 

x ^ $ st (y - 3e) - 3e ^ $ s(e)l ,(y - 4e) - Ae ^ z(e) + e. 

Hence F(£,?/) does not meet the vertical half-line {(sq,x) : x x }- 
Define 

$(e) = {(£,$ tAT)S(e) (x(e))) :^s(e)} 

and set 7 = [s(e) — 2e',T]. There exists a continuous function (?/(£) : £ G 7) such that, for all 
£ G 7, setting f = s(e) V £ A T, we have 

y(f) > $ M ( e )(z(e)), d((£, ?/(£)), $(e)) = e + e + 5e'. 

Define recursively a sequence r , . . . , tm by setting r = s(e) — 2e' and then taking r n+ i as the 
supremum of the set 

{rG[r ni r]:|(r l2/ (r))-(r ni!/ (r n ))|= £ '} 

until n = M — 1 when this set is empty and we set tm = T. For n = 0, 1, ... , M, choose 
w n G Kn with a{w n ) = (t n ,y n ) and \t n — r n \ ^ e' and \y n — y(j n )\ ^ e. Note that £o ^ s(e)—e' 
and £m ^ T — e' and £ n G [s(e) — 3e', T + e'] for all n. Set 

Af-1 

5 = |J K, Wn+i), B x = {t/5* + iy M : £ ^ t M }, B = B U 7^. 

n=0 
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Then, for any w G B , for (t, y) = a(w), we have \(t, y) — (r n , y(r n ))\ ^ e + 2e' for some n, so 
E + 3e' < j/), $(e)) < e + 2e + 7e' and so ?/ ^ $„ s ( e )(x(e)) + e , where u = s(e) V t AT. 
The final inequality obviously extends to £>. 

Suppose p crosses B, and does so for the first time at r(l). Consider first the case where 
p T n) G [w n ,w n+ i). Then, since w n and w n+ i are both connected to the imaginary axis in K N 
and p cannot cross K^, it must eventually hit [w n ,w n+ i] again after r(l), at time r(2) say, 
except possibly if p T (\) — w n- If the open line segment (p T (i),Pr(2)) contains a point w G ifjv 
with a{w) = (t,y), then for all z G finger(w) with cr(z) = (s,x) and \s — s(e)| ^ e' we have 
x ^ x(e) + e'. But this is impossible because w is disconnected from the imaginary axis by 
{s /5* + ix : x < x } U {p T : r > 0}. Hence (Pr(i),Pr(2)) C Djv, so p T G [p r (i),Pr(2)] for all 
r G (r(l),r(2)), contradicting our crossing assumption. In the case p T {i) = w n , if p does not 
return to [w n ,w n+ i], then it must hit [w n -i,w n ] instead and this also leads to a contradiction 
by a similar argument. The case where p T (i) G B\ also leads to a contradiction of minimality 
by a similar argument. Hence p never crosses B. So, for all (t, y) G G(e) with y ^ $„ s ( e )(x(e)), 
we have d((t, y), $(e)) ^ e + 2e + 7e' ^ 2e - A similar argument establishes this estimate 
also in the case y ^ $„ s ( e )(x(e)). Since G(e) is a connected set joining (s , x ) to {T} x R, 
this implies 

d ff (G(e),$(e))<2e . 

We turn now to the local fluctuations. The argument is mainly similar. It becomes crucial 
that Theorem 16.51 provides approximation on a scale just larger than 5 2 / 3 , allowing us to 
transfer fluctuation results from Theorem 18.11 at scale S 1 ^ 2 to the cluster. There is also some 
loss of compactness in the local limit which requires attention. 

Given < e < 1/3, there exist e > and R G [1, oo) and e' G (0, e/3] such that, for any 
coalescing Brownian flow $ = ($ ts : ^ s ^ t ^ T) on the line, with probability exceeding 
1 — £o/3, for all e G E and all t G [0, T], we have 

|$ ts(e) (x(e))| 

and 

$ is ( e )0(e)) - £ < ®ts(e)(%(e) - 5e) - 5e, # ts(e) (a;(e) + 5e) + 5e: < $ ts(e) (x(e)) + e 

and, for all s,s',t,t' G [0,7] with |s - s'|, \t - t'\ 3e' and all \x\ < 2/2 

$ ts (x) ^ $ tv (x + e) +e. 

Uniform continuity of the map (s, t) i— )■ $t s : [0, T] 2 — >■ P now provides only local estimates in 
x, hence the need for the cut-off R. 

Then, by Theorem I8.1[ there exists a 5o > such that, for all 5 G (0, 5q] an d all basic 
particles P satisfying (j2J), for iV = [c _1 Tj, we can construct, on some probability space, an 
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HL(0) process $ p = ($ p : n ^ N) with basic particle P and a coalescing Brownian flow 
$ = ($ ta : ^ s ^ t ^ T) on the line with the following property. Write ($^ n : ^ m < n ^ 
N) for the backwards harmonic measure flow of $ p and set $ p n (a;) = (5*)~ 1//2 $ p in ((5*) 1//2 x). 
With probability exceeding 1 — £o/3, for all ^ m < n ^ N, for t = cm and s = era, and for 
all | a; | ^ 2R, we have 

$ ts {x < $t,(z + £)+£• 

Moreover, by Theorem 16.51 we may choose So so that, with probability exceeding 1 — Eq/3, 
for all e G E, writing z(e) = <T _1 (e) = s(e) + i(5*) 1 / 2 x(e) and a(po(^(e))) = (so,xo), we have 

\s Q - s(e)\ ^ s'/3, \x -x(e)\^e 

and, for all s G [0, T] and all x G M, there exists w G ifjv such that a(w) = (t, y) satisfies 

\s — t\ < e'/3, | a; — j/| < £ 

and, for all n ^ iV — 1 and all z G P n +i, ct(z) = (s, x) satisfies 

|s — era | ^ e'/3, | a; — 6„ + i/v^5*| ^ e. 

From this point on, we condition on the good event fl® of probability exceeding 1— So where 
all of the properties discussed above hold. Suppose that we fix j,k G Z and m, n ^ N — 1 and 
u> G P m +i + 2irij and z G P n +i + 2irik, with P m +i + 2irij an ancestor particle of P n +i + 27rzA;. 
Write ct(u>) = (t, y) and (f(z) = (s, x) and suppose that |x| + 2e ^ 2P. Then we must have 
m = c" 1 ^ < n = c~V ', with |s — s'|, |t — £'| < £ ; /3 and \y — (0 m +i + 27rj)/v / 5*|, \x — (0 n+ i + 
2irk)/VS*\ < e, so 

y < (e m+1 + 27rj)/v^ + e = $L((©n + i + 2nk)/yf¥) + s 
< $ tv ((©n+i + 2nk)/y/6* + e) + 2 £ < ® t , s ,(x + 2s) + 2s^ $ u (x + 3s) + 3e. 

and by a similar argument also y ^ <&ts{x — 3s) — 3s. Here we have extended $ by setting 

&ts = &tAT,sAT- 

Fix e G P and (t,y) G F(e). Write (t,y) = a(w) and P (z(e)) = P n+1 + 2-nik. We can 
choose z G P (z(e)) with a(z) = (s,x) and |s — s(e)\ ^ e'/3 and \x — x(e)\ ^ e. In particular 
\x\ +2s ^ \x(e) \ + 3s ^ 2P. Set u = t A s(e). Then it) and z are related as in the preceding 
paragraph and 

t^t' + s/3 ^ s + £'/3 ^ s + 2e / /3 s(e) + s' < s(e) + £ 
so |t — it I ^ £'. Hence 

y ^ ®ts(x + 3e) + 3£ ^ $ us(e) (x + As) + As ^ $ us(e) (x(e) + he) + 5£ ^ $ us(e) (x(e)) + £ 
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and similarly 

y ^ $ us (e)(x(e)) - e . 
Since (t, y) was arbitrary, we have shown that 

F(e) C {(t,y):t£[0,s(e)] and \y - $ ts{e) (x{e))\ < e } 

U {(t,y) : t E [s(e),s(e) + e ] and |y - x(e)\ < e } 

and, since F(e) is a connected set joining (s,x) to the imaginary axis, this implies for the 
Hausdorff metric djj that 

d H (f (e), {(*, $ t8(6) (x(e))) : ^ t ^ s(e)}) < 2s . 

We complete the proof by obtaining an analogous estimate for G(e). Recall that G(e) = 
{(f(p T ) : r ^ 0} where p = p(z(e)) is the minimal length gap path starting from po(z(e)), the 
closest point to z(e) which is not in the interior of K^. Write a(po(z(e))) = (so,xo). 

Suppose that t < s(e) — e' and p makes an excursion left of the line {t + i\^6*y : y E R}, 
with endpoints u> _ ,m; + , say. Then the open line segment (w~,w + ) must contain a point of 
Kn, say w G P m +i + 2mj. Set <r(w) = (t,y). Then, since p cannot cross Kn, there must exist 
z E P n +i + 2nik, an ancestor particle of P m +i + 27rij, with (7(2) = (s, x), say, and s ^ so- But 
then 

s(e) ^ s + e'/3 < s + e'/3 ^ cn + 2e'/3 ^ cm + 2e'/3 ^ t + e' < s(e) 
which is impossible. Hence there is no such excursion and so 

G(e) C {(s, z) : s ^ s(e) -e'iG R}. 

Consider (£,?/) = a(w) with w G P m +i + 27rij and m $C N — 1 and t ^ s(e) — 3e' and 
\y\ + 3e ^ 2R and y ^ $ vs(e) (x(e)) + e 0> where v = s(e) Vt AT. Note that i ^ T + £'/3 
and |f — £| ^ 3s'. Suppose (s, x) = cr(z) with z G P n +i + 2mk and |s — s(e)\ ^ e' and where 
P n+ i + 2nik is an ancestor particle of P m +i + 2nij. Then 

a: ^ ®*{y ~ 3e) - 3e ^ $ s(e) „(y - 4e) - 40 x(e) + e. 

Hence F(t, does not meet the vertical half-line {(so,x) : x ^ Xq}. 
Define 

$(e) = {(t,$ tATiS(e) (x(e))) :t ^s(e)} 

and set 7 = [s(e) — 2e',T]. There exists a continuous function ?/(£) : I — > R such that, for all 
t E I, setting v = s(e) V t A T, we have 

2/(t) > $ M ( e )(z(e)), d((t, y(t)), $(e)) = e + 5 + 5e'. 
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Define recursively a sequence To, ... , tm by setting r = s(e) — 2e' and then taking r n+ i as the 
supremum of the set 

{re[r n ,T] : \(r,y(r)) - (r n ,y(r n ))\ = e'} 

until n = M — 1 when this set is empty and we set tm = T. For n = 0, 1, ... , M, choose 
w n G Kn with a{w n ) = (t n ,y n ) and \t n — r n \ ^ e' and \y n — y( T n)\ ^ £■ Note that t ^ s(e) — e' 
and tjvf ^ T — e' and t n G [s(e) — 3e', T + e'] and |y n | + 3e ^ 2i? for all n. Set 

M-l 

#o = |J K, w n+1 ), B x = {t + iVS*y M : t ^ t M }, B = B Q U Bi. 

n=0 

Then, for any iw G -B , for (£, y) = a(w), we have y) — (r n , j/(r n ))| ^ £ + 2e' for some n, so 
e + 3s' < d((t, y), $(e)) < e + 2e + 7e' and so y ^ $„ s ( e )(x(e)) + e , where u = s(e) V t AT. 
The final inequality obviously extends to £>. 

Suppose p crosses -B, and does so for the first time at r(l). Consider first the case where 
p T (i) £ [i^in^n+i). Then, since w n and u> n+ i are both connected to the imaginary axis in K N 
and p cannot cross K N , it must eventually hit [w n ,w n+ i] again after r(l), at time r(2) say, 
except possibly if p T (\) = w n . If the open line segment (p r (i),Pr(2)) contains a point w G i^v 
with a{w) = (t,y), then for all z G finger(w) with a(z) = (s,x) and |s — s(e)| ^ e' we have 
a: ^ x(e) + 5'. But this is impossible because w is disconnected from the imaginary axis by 
{s + i\f5*x : x < x } U {p r : r ^ 0}. Hence (p r (i),Pr(2)) C Av, so p r G [Pt(i),Pt(2)] for all 
r G (r(l), r(2)), contradicting our crossing assumption. In the case p T (i) — w n, if p does not 
return to [w n , w n+ i], then it must hit [u> n -i, w„] instead and this also leads to a contradiction 
by a similar argument. The case where p T (i) G -Bi also leads to a contradiction of minimality 
by a similar argument. Hence p never crosses B. So, for all (t, y) G <G(e) with y ^ i>„ s ( e )(x(e)), 
we have d((t, y), $(e)) ^ £o + 2e + 7e' ^ 2e - A similar argument establishes this estimate 
also in the case y ^ $„ s ( e )(z(e)). Since G(e) is a connected set joining (so,xo) to {T} x K, 
this implies 

d ff (G(e),$(e))<2e . 

□ 
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